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Abstract 

We show that every minimal, free action of the group Z 2 on the 
Cantor set is orbit equivalent to an AF-relation. As a consequence, 
this extends the classification of minimal systems on the Cantor set up 
to orbit equivalence to include AF-relations, Z-actions and Z 2 -actions. 

1 Introduction and statement of results 

In this paper, we consider dynamical systems on the Cantor set. By a Cantor 
set, X, we mean a metrizable topological space which is compact, totally 
disconnected (the closed and open sets form a base for the topology) and 
has no isolated points. Any two such spaces are homeomorphic. Moreover, 
dynamical systems on such spaces, which include many symbolic systems, 
have a fundamental role in the theory. 

Our results will be concerned with actions of the group 1? on a Cantor 
set X. For the moment, it will be convenient to consider the case that G is 
a countable abelian group with an action, ip on X by homeomorphisms. For 
each g in G, we have a homeomorphism ip 9 : X — > X such that, (p°(x) = x, 
for all x in X and <p 9+h = ip 9 o ip h . Furthermore, we will assume the action 
is free, meaning <p 9 (x) = x, for some x in X, only if g — 0, and minimal, 
meaning that, for every x in X, the set {(p 9 {x) \ g G G} is dense in X, or 
equivalently, there are no non-trivial closed ^-invariant subsets of X. 

In addition to group actions, we also consider equivalence relations R 
on X which are equipped with a topology in which they are etale. The 
reader should see [Rj IPPZl IGPS2] for more information. Roughly speaking, 
the key idea is that, in this topology, R is locally compact and Hausdorff 
and the two canonical projections from R to X are open and, locally, are 
homeomorphisms. It is important to realize that this topology is rarely the 
relative topology from R G X x X , except in the special case that R itself is 
compact. Such equivalence relations include free group actions as above by 
considering the orbit relation 

R ip = {(x,<p a (x)) \ xe X,geG}. 

The map from X x G to R^ sending a pair (x, g) to (x,ip 9 (x)) is surjective 
(by the definition of R^) and injective (by freeness). The topology on R v 
is obtained by simply transferring the product topology (G considered as a 
discrete space) from X x G. 
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This extension of the class of systems we are considering, from group 
actions to etale equivalence relations, is an important one: it admits so- 
called AF-equivalence relations. Briefly, an etale equivalence relation R is 
AF (or approximately finite) if it can be written as an increasing sequence of 
compact, open subequivalence relations. Such relations have a presentation 
by means of a combinatorial object - a Bratteli diagram. This class is at 
once rich, but also tractable. 

If R is an equivalence relation on A (even without R having any topology 
itself), we say that such a system (X,R) is minimal if every /^-equivalence 
class is dense in X. In addition, if R is an etale equivalence relation on X, we 
say that a probability measure /i on X is i?-invariant if, E and F are Borel 
subsets of X such that there exists a Borel bijection / : E — > F contained 
in R, then /i(E) = /i(F). We refer the reader to [H iPPZl IGPS2j . We let 
M(X, R) denote the set of .R-invariant probability measures on X. This is 
a weak* compact, convex set, in fact, a Choquet simplex and is non-empty 
whenever R is an AF-relation or arises from a free action of an amenable 
group. We say that (A, R) is uniquely ergodic if the set M(A, R) has exactly 
one element. 

We introduce an invariant which is an ordered abelian group. This first 
appeared in |GPSlj (in the case of Z-actions) as the quotient of a K-theory 
group by its subgroup of infinitesimal elements. Both of these ordered groups 
were shown to be dimension groups in the case of Z-actions [HPS} |G"PS1] . In 
fact, we do not need this interpretation of the group here, so we provide a less 
technical definition (which is equivalent in the earlier case). We let C(X, Z) 
denote the set of continuous, integer- valued functions on A. It is an abelian 
group with the operation of pointwise addition. We let B m (X,R) denote 
the subgroup of all functions / such that J x fdfi = 0, for all \i in M(A, R). 
The quotient group C(A, Z)/B m (X, R) is denoted D m (X, R). (Here, the m 
is used to suggest 'measure'.) For a function / in C(X, Z), we denote its 
class in the quotient by [/]. Of course, this is a countable abelian group, 
but it is also given an order structure |GPSlj by defining the positive cone 
D m (X, R) + as the set of all [/], where / > 0. It also has a distinguished 
positive element, [1], where 1 denotes the constant function with value 1. 
Our invariant is the triple (D m (X, R), D m (X, R) + , [1]). 

Our primary interest is in the notion of orbit equivalence. 

Definition 1.1. Let X and X' be two topological spaces and let R and R' 

be equivalence relations on X , X' , respectively. We say that (A, R) and 
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(X f , R') are orbit equivalent if there is a homeomorphism h : X — > X' such 
that h x h(R) = R' . 

The overall objective (well out of reach at this point) is to try to clas- 
sify such dynamical systems up to orbit equivalence. This is the topologi- 
cal analogue of an important program in measurable dynamics initiated by 
Henry Dye [D] and continued by many others, notably Ornstein and Weiss 
|0W14 IOW2j and Connes, Feldman and Weiss [CFW] . There has also been 
considerable work done in the Borel category, for example see [JKLJ . 

The first observation is the following, which is a fairly simple consequence 
of the definitions (see |GFS21 IFFZj ) . 

Theorem 1.2. Let X be a Cantor set and let R be an equivalence rela- 
tion with an etale topology. The group, with positive cone and distinguished 
positive element, (D m (X, R), D m (X, R) + , [1]), is an invariant of orbit equiv- 
alence. 

As we will see in a moment, the AF-relations play a distinguished role, 
and so we make the following definition. 

Definition 1.3. An equivalence relation R on X is affable if it is orbit 
equivalent to an AF-relation. 

The term comes from the fact that, if h is an orbit equivalence between 
two systems, (X, R) and (X',R'), where R and R' have etale topologies, 
the map h x h : R — > R' may not be a homeomorphism. For example, if 
ip is a minimal action of Z on X, then it is shown in [GPS1] that R^ is 
orbit equivalent to an AF-relation. In this case, the map h x h cannot be a 
homeomorphism between the two relations with their etale topologies, since 
R v is generated, as an equivalence relation, by {(x, ^(x)) \ x G X}, which 
is compact, while it is easy to see from the definition of an AF-relation that 
it cannot be generated by any compact subset. In this case, we can regard 
the map h x h as giving a new etale topology on R^ in which it is AF. That 
is, it is AF-able or affable. The following result is proved in [G PSlj . 

Theorem 1.4. Let (X, R) and (X', R') be two minimal equivalence relations 
on Cantor sets which are either AF-relations or arise from actions of the 
group Z. Then they are orbit equivalent if and only if 

(An (A, R), D m (X, R)+, [1]) = (D m (X>, R'), D m (X' , R') + , [1]), 
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meaning that there is a group isomorphism between D m (X, R) and D m (X', R') 
which is a bisection between positive cones and preserves the class ofl. 

In order to extend this result to more general group actions, it suffices 
to show that, given a minimal action, <p, of some group, G, on X, the orbit 
relation R^ is orbit equivalent to an AF-relation; i.e. is affable. The aim of 
this paper is to establish this for G = Z 2 . Our main result is the following. 

Theorem 1.5. Let cp be a free, minimal action ofl? on the Cantor set X. 
Then the equivalence relation (X, R v ) is affable. 

The proof is quite long and it will occupy the rest of the paper. Assuming 
this for the moment, it immediately gives the following extension of the earlier 
result. 

Theorem 1.6. Let (X,R) and (X',R') be two minimal equivalence relations 
on Cantor sets which are either AF-relations or arise from free actions of 
the group Z or of the group 1? . Then they are orbit equivalent if and only if 

(D m (X, R), D m (X, R)+, [1]) = (D m (X', R'), D m (X', R') + , [1]), 

meaning that there is a group isomorphism between D m (X, R) and D m (X', R') 
which is a bisection between positive cones and preserves the class of 1 . 

Let us add some remarks on the range of the invariant and derive one 
interesting consequence. The range of the invariant, D m , for minimal AF- 
relations is precisely the collection of simple, acyclic dimension groups with 
no non-trivial infinitesimal elements. In [HPS] and [GPSlJ, it is shown that 
the range of the invariant is exactly the same for minimal Z-actions on the 
Cantor set. It follows from Theorems 11.21 and 11.61 that the range for minimal 
Z 2 -actions is contained in this same collection. At this point, we do not 
have an exact description of this range. However, it does follow that every 
minimal, free Z 2 -action on a Cantor set is orbit equivalent to a Z-action. 

The following two corollaries are immediate consequences of the main 
theorem and the definitions. We omit the proofs. 

Corollary 1.7. Let (X, R) and (X f , R') be two minimal equivalence relations 
on Cantor sets which are either AF-relations or arise from free actions of the 
group Z or of the group Z 2 . Then they are orbit equivalent if and only if there 
exists a homeomorphism h : X — > X' which implements a bisection between 
the sets M(X, R) and M(X', R'). 
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Corollary 1.8. Let (X,R) and (X',R') be two minimal, uniquely ergodic 
equivalence relations on Cantor sets which are either AF-relations or arise 
from free actions of the group Z or of the group Z 2 . Suppose that M(X, R) = 
{fi} and M(X', Rf) = {//}. Then the two systems are orbit equivalent if and 
only if 

{n(U) \ UcX,U clopen } = {//(£/') | U' C X\ U' clopen }. 

In an earlier, unpublished paper, three of the authors of this paper gave 
a proof of the main result under the additional hypothesis that the Z 2 -action 
had sufficiently many 'small, positive' cocycles. See [GPS3J. While we still 
believe that the issue of the existence of such cocycles is an important one, 
it does not play a role in this paper. The second author, building on some 
ideas in the unpublished work, gave proofs of the main result in two special 
cases in |M14 IM2j . The current paper is a result of the synthesis of ideas in 
these two papers and the earlier unpublished one. 

We also mention that the result also holds without the hypothesis of 
freeness of the action, as follows. Let i be in J and let H x — {n £ Z 2 | 
ip n (x) = x}. It is easy to see that if x and x' are in the same orbit, then 
H x = H x i. Secondly, if x^i > 1 is a sequence converging to some point x 
in X and n £ H x ., for all i, then n £ H x also. From these facts and the 
minimality of the action, it can be shown that H x is the same for all x in X. 
So the orbits may also be realized as a free action of the group 1? /H. The 
only possibilities for this quotient group are finite groups (which cannot act 
minimally on an infinite space), Z, Z 2 and Z © (Z/mZ), for some m > 2. In 
the last case, the result is due to Johansen [J]. 

The paper is organized as follows. The second section contains prelim- 
inary material. The most important item is the absorption theorem and a 
result, Theorem 12. 5[ which allows us to deduce Theorem 11.51 The rest of the 
paper is devoted to proving Theorem [231 The following two sections describe 
the construction of special tessellations of the plane from minimal actions of 
Z 2 . The fifth section describes a process for refining these tessellations and 
the final section uses these tools in giving a proof of Theorem 12.51 

The authors would like to thank the referees for many helpful suggestions. 



6 



2 Preliminaries 



Throughout this section, X will denote a compact, totally disconnected 
metrizable space. The following definitions and results are all taken from 
[GMPSJ, or an earlier version [GPS2J. Our main goal is to describe the ab- 
sorption theorem of [GMPSj and state a theorem from which our main result, 
Theorem 11.51 may be deduced. 

If R and S are two equivalence relations on a set X, we define 

Rx x S = {((x,y),(y,z))\ (x, y) 6 R, (y, z) e S} 

and we define r, s : R x x S X by 

r((x, y), (y, z)) = x, s((x, y), (y, z)) = z. 

If R and S have topologies, we give R x x S the relative topology from the 
product. 

If R is an equivalence relation on X and Y is any subset of X, we let R\Y 
denote the restriction of R to Y, that is, R\Y = R n (Y x Y). Moreover, we 
say that Y is etale in (X, R) if it is closed and R\Y, with its relative topology 
from R, is etale [GPS2j . 

Definition 2.1. Let (X,R) be an etale equivalence relation. A compact etale 
equivalence relation K on X is transverse to R if 

1. K n R = A x = {(x, x) | x E X}, 

2. There is a homeomorphism, h : Rx x K K x x R such that r o h = r 
and s o h = s. 

One simple, but important class of examples is the following. Suppose 
that (X, R) is an etale equivalence relation and a is an action of the finite 
group G on X such that 

1. a g x ot g {R) = R, for all g in G, 

2. a g x a g : R — > R is a homeomorphism, for all g in G, and 

3. (x,a g (x)) is not in R, for any x in X, g ^ e in G (in particular, the 
action is free). 
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Then the relation K = {(x,a g (x)) \ x E X, g 6 G} is transverse to R via the 
map h((x,y),(y,a g (y))) = ((x,a g (x)), (a g (x),a g (y))) 7 for (x,y) in and g 
in G. 

We state the following two results from [GMPS] for completeness. 

Theorem 2.2. Let R be an etale equivalence relation and K be a compact 
etale equivalence relation on X which is transverse to R. The equivalence 
relation generated by R and K, denoted R\/K is equal to rxs(RxxK). More 
precisely, the map from R x x K to R\/ K defined by sending ((x, y), (y, z)) 
to (x,z) is a bisection, and with the topology from R x x K transferred by 
this map, i? V K is etale. Moreover, this is the unique etale topology which 
extends that of R and of K. 

Theorem 2.3. Let R be an AF-relation and K be a compact etale equiva- 
lence relation on X which is transverse to R. Then with the unique topology 
extending that of R and K , R\J K is an AF-relation. 

With this terminology and notation, the absorption theorem is the fol- 
lowing. It will be the essential technical tool in the proof of the main result. 
We refer the reader to [GMPSj for its proof and further discussion. 

Theorem 2.4. Let (X, R) be a minimal AF-relation, let Y be a closed subset 
of X and let K be a compact etale equivalence relation on Y . Suppose that 
the following hold: 

1. [i{Y) = 0, for all R-invariant probability measures gi on X , 

2. Y is an etale subset of (X,R), 

3. K is transverse to R\Y . 

Then there is a homeomorphism h of X such that 
1. 

h x h(R \/ K) — R, 
where i? V K is the equivalence relation generated by R and K , and 

2. h(Y) is etale in (X, R) and ii{h(Y)) = 0, for all R-invariant probability 
measures /i on X , 
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3. 

h\ Y x h\ Y : (R\Y) V K -> i?|/i(y) 
is a homeomorphism. 

In particular, R\/ K is affable. 

We will apply this result to our minimal free Z 2 -actions in the following 
fashion. 

Theorem 2.5. Let (p be a free minimal action of Z 2 on a Cantor set X . 
Then there exist: 

1. a minimal AF-relation R which is an open subrelation of R^, 

2. a closed set B 2 C X which is etale in (X, R) and such that n(B 2 ) = 0, 
for all R-invariant probability measures fi, 

3. a compact etale equivalence relation K 2 on B 2 which is transverse to 
R\B 2 , 

4. a closed set B 3 C B 2 which is etale in (B 2 , {R\B 2 ) V K 2 ), 

5. a compact etale equivalence relation K 3 on B 3 which is transverse to 
((R\B 2 )y K 2 )\B 3 . 

Moreover, we have R^ = R\/ K 2 V K 3 . 

The proof of this result will occupy the rest of the paper. We now prove 
that our main result, Theorem 11.51 follows from this. 

Given a free minimal action ip of Z 2 on X, we construct R, B 2 , K 2 , B 3 , K 3 
of Theorem 12.51 We apply the absorption Theorem 12.41 using the AF-relation 
R on X, the closed set Y = B 2 and the equivalence relation K = K 2 on 
B 2 . The hypotheses are satisfied by I6.6[ 16.71 16.121 and 16.131 We obtain a 
homeomorphism of X such that hi x hi{R\l K 2 ) = R, /^(-B 2 ) is etale for 
R and has measure zero, for all /^-invariant measures and 

h 2 \ B 2 x h 2 \ B 2 : (R\B 2 ) V K 2 — R\h 2 (B 2 ) 

is a homeomorphism. 

Next, we apply the absorption theorem a second time with the same R, 
Y = h 2 (B 3 ),K = h 2 x h 2 (K 3 ). That the appropriate hypotheses hold is 
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an immediate consequence of 16. 8[ 16.91 and the conclusions from the the first 
application of the absorption theorem. We obtain a homeomorphism hs of 
X such that 

hs x h 3 (RV(h 2 x h 2 )(K 3 )) = R. 
It follows that hs o h 2 is a homeomorphism of X and, by Proposition I6.11[ 

(hs o h 2 ) x (h 3 o h 2 ) (R v ) = (h 3 o h 2 ) x (hs o h 2 ) (RV K 2 V K 3 ) 

= (h 3 x hs) o (h 2 x h 2 )(RV K 2 V K 3 ) 
= (hs x h 3 )((h 2 x /i 2 )(i2 V if 2 ) V ((h 2 x /i 2 )(K 3 )) 
= (h 3 xhs)(RV((h 2 xh 2 )(K 3 )) 
= R. 

This completes the proof of Theorem 11.51 

3 Tessellations of R 2 

In this section, we make preparations for our proof of Theorem 12.51 We 
will be constructing various tessellations of M. 2 (the definition will follow 
below). The first tool in this is the notion of Voronoi tessellation. For 
our purposes, Voronoi tessellations have three drawbacks. We will want the 
vertices of our tessellations to be the intersections of precisely three tiles; 
generically, this is the case for Voronoi cells, but it can occur that more than 
three cells meet at a point. This problem is relatively easy to handle; we 
consider the dual tessellation and sub-divide until it is a triangulation. The 
second problem concerns the combinatorics of our triangulation. Briefly, we 
require that if there are three cells, any two of which meet, then all three 
should have non-empty intersection. This problem is solved by removing 
triangles which are contained in others. The third problem is more serious. 
We would like to know that cells which are disjoint should be separated in 
some controlled manner. We are able to do this by moving the vertices of the 
Voronoi tessellation to the incentres of the triangles of the dual. (There are 
undoubtedly other ways of doing this, but this seems the most convenient.) 

These second and third difficulties are the points in our arguments which 
do not seem to generalize to the situation of M. d , for d > 2. Ultimately, we 
introduce the notion of a simplicial tessellation. Here, the combinatorics of 
the cells is carefully controlled. This allows to give combinatorial rather than 
geometric descriptions of edges and vertices. 
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Other constructions of this type have been made in the case of Cantor 
minimal systems; first by Forrest [F] , also described in [Ph] and more recently 
by Lightwood and Ormes |LO] . 

Let d(-, ■) denote the usual metric on R 2 . For any non-empty set A and 
u in M 2 , we let d(u, A) = mf{d(u,v) \ v G A} and for two non-empty sets, 
A U A 2 , we let d(A 1 ,A 2 ) = M{d(u,v) \ u e A u v e A 2 }. We let B(u,r) 
denote the open ball of radius r > centred at u in M 2 and S(u,r) denote 
the sphere of radius r centred at u. Given two distinct points u and v in M 2 , 
we let 

m = {t u + (1 - t)v | < t < 1} 

be the closed line segment connecting u and v. 

We begin by establishing some basic geometric facts in the plane. 

Lemma 3.1. Let Ui, 112,113 be three distinct points on S(0,r) in M 2 . If r < 
2M and d(ui, Uj) > M , for all i ^ j, then there are constants, < a, (3 < n , 
independent of M, such that 

a < Z.U1U2U3 < (3. 
Proof. By the law of sines, we have 

Sm(ZMiM 2 M3) 

It follows that 



2r. 



. / / \ d(ut,u 3 ) . M 



2r ~ AM 4' 
and so Z.uiu 2 u^, > arcsin(l/4). On the other hand, we also have 



Z.U1U2U3 = 7T — ZU2U3U1 — Z.U3U1U2 

< 2(| - arcsin(l/4)) 
2 arccos(l/4). 



□ 



Recall that the three angle bisectors of a triangle meet at a point called 
the incentre of the triangle. 



11 



Lemma 3.2. Given < a, (3 < tt, there exists a positive constant b satisfying 
the following. Let t = Auvw be a triangle such that all side lengths are at 
least M and all angles are between a and f3. Let c(t) be the incentre of the 
triangle t. Then 

1. B(c(t),bM) c t. 

2. for two triangles, t, t' , as above which share an edge, but have disjoint 
interiors, the line segment c(t)c(t') is contained in t\Jt' and meets the 
common edge. 

3. for t, t' as above and supposing that uv is the common edge, we have 

d({u,v},c(t)c(t')) > bM. 

Proof. We let 

cos 2 (f)sin(f) 

b= 2 • 

For the first part, let us assume for convenience that v is the origin and 
the angle bisector of Zuvw is the with u in the first quadrant and w 

in the fourth quadrant. We may also assume that the ^-coordinate of u is 
less than or equal to that of w. The complement of the triangle (in the right 
half-plane) is covered by three sets: the part of the half-plane above the line 
through v and u, the part below the line through v and w and the half-plane 
to the right of the vertical line passing through u. From the lower bound on 
the angle Zuvw, the first part is contained in the part of the right half plane 
above the line through the origin with angle | to the x-axis. Similarly, the 
third part is contained below the line making angle — | with the axis. The 
minimum value of the ^-coordinate of u occurs when the side length uv is as 
small as possible, namely, M, and when the angle of uv with the x-axis is 
as large as possible, namely, |. The minimum value of this ^-coordinate is 
Mcos(f). From this we see that the triangle contains the isosceles triangle 
with vertex at the origin, one side along the vertical line with x-coordinate 
Mcos(f) and other sides along the lines making angles ±| with the x-axis. 

This triangle contains B(( Mc °^\ 0), Mcos (2^) sina / 2 ^ w hich in turn contains 

a ball of radius bM, since b < "^(t)^"/ 2 ) _ ^he incentre of a triangle is the 
centre of the largest ball contained in the triangle and so 

cos 2 (f)sin(f) 
b= 2 
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satisfies the first condition. 

For the second and third part, assume that the triangle t = Auvw has u 
at the origin and v on the positive x-axis, with uv the common edge between 
the two triangles. Consider the minimum possible value for the x coordinate 
of c(t). Recalling that the incentre lies on the angle bisectors of the triangle, 
the maximum value of Zc(t)uv is | and the minimum distance from u to 

c(t), as shown above, is Mcos (2^ sina / 2 ^ Hence the minimum value for the 
x-coordinate of c(t) is cos(/3/2) Mcos (?) sma / 2 _ ^he seconc i an( j third 

parts follow at once. □ 

A tessellation of IR 2 , T, is a collection of closed polygons which cover 
M 2 , with pairwise disjoint interiors. We also let T 1 denote the edges which 
form their boundaries and T° denote the points which are the vertices. For 
the moment, the edges will be line segments between vertices, but later, 
we will allow an edge to be the union of a finite collection of line segments, 
homeomorphic to the unit interval. Here the vertices will mean the endpoints 
of the edges, and not the endpoints of the individual line segments making 
up the edges. 

Let P be a countable subset of M 2 . For a real number M > 0, we say 
that P is M-separated if d(u, v) > M, for all u ^ v in P. We also say that 
P is M-syndetic if U ueP B(u, M) = R 2 . 

We will show how to start from an M-separated, 2M-syndetic set P and 
construct a tessellation Tp with various nice properties. Before beginning, 
we make the following remark. In the actual application, we will begin with 
a (yj-regular collection (the definition will be given in the following section, 
but it is not needed for the moment), P(x),x G X, and construct a collection 
of tessellations, Tp< x )- It is worth noting as we proceed, that all of our con- 
structions are 'locally derived' in the sense that there is an absolute constant 
R so that the vertices, edges and so on in some region A, depend only on the 
data in the ball around A of radius R. By application of I4.3[ the collection, 
Tp{x),x G X, is y9-regular. 

Fix M > and let P be an M-separated, 2M-syndetic subset of M 2 . We 
first define the associated Voronoi tessellation of M 2 , T v as follows. 

For each m in F, let 

T(u) = {v E R 2 | d{v,u) < d(v,P)}, 

which is a polygon with u in its interior. %(P) denotes the collection of 
T(u),u G P. For any two elements u, v of P, we define the edge separating 
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u and v by 

u\v = {w G R 2 | d(w, u) = d(w, v) = d(w, P)} 

provided that set is infinite. The edges of the Voronoi tessellation are the 
infinite sets u\v, u,v G P and T^(P) denotes the edges. The vertices are 
the set of all w such that S(w,d(w, P)) contains at least three points of P 
and T®(P) denotes the vertices. For such a vertex w, we let P(w) denote 
S(w,d(w, P)) fl P. We adopt the convention that we list these points as 
{ui, u 2 , . . . ,Uk} in counter-clockwise order around w, beginning at the right 
horizontal. That is, for all 1 < i < k, Ui — w = (rcos(^),rsin(^)), with 
< 0i < 2 < • • • < Ok < 2?r. 

We describe the dual Voronoi tessellation of P. The vertices, 7^ V (P), are 
the points of P. For each pair of u,v in P such that u\v is in TJ-(P), the 
line segment uv is an edge and we let TJ V (P) denote the set of edges in the 
dual. Finally, the faces of the dual, which we denote by Tj* v (P) are indexed 
by the vertices in 7^°(P): for each such w, the associated face of the dual is 
the polygon with vertices P(w). 

Generically, the faces of the dual Voronoi tessellation are triangles. How- 
ever, it is possible that some faces have more than three edges. We want 
to correct this, producing a triangulation of the plane which we denote by 
Tdt{P), called the dual Voronoi triangulation associated with P. It has the 
same vertex set, namely P. The edge set, Tj t (P) contains T} V (P) and, for 
every w in T®(P) with P(w) = {ui,u 2 , ■ ■ ■ with k > 3, we also include 
the edges u\ik, with 2 < i < k. The faces, denoted Tdt(P), are then all the 
triangles AuiUiUi+x, 1 < i < k. Notice that in the case that k = 3, this just 
yields the same (single) face as before. 

For each triangle in Tdt(P), the side lengths are at least M and its circum- 
circle has radius less than 2M because P is M-separated and 2M-syndetic. It 
follows from Lemma r3.ll that all angles of any triangle in 7&(P) are between 
a and f3. 

Next, we modify %a(P) further and define a new triangulation T*(P) as 
follows. Let F denote the set of all vertices of F dt (P) which are contained in 
the interior of some triangle whose edges are in Tj t (P) (although the triangle 
itself may be the union of ones in T^ t (P)). That is, F is all u in P such 
that there exist u\,U2,us in P with U1U2, U1U3, uWi in Xlt(P) an d u in the 



14 



interior of AuiU 2 u 3 . We remove such vertices from T® t (P) and define 



In simpler terms, we consider all triples of vertices u,v,w such that each pair 
is joined by a line segment. Such triples may be ordered: one is smaller if 
the triangle which it determines is contained in the other. Our triangulation 
Tdt is given by the minimal triangles. By the separation properties of P, it is 
clear that any chain in our ordered set of triples must be finite. We consider 
only the maximal triangles and this forms %(P). It is clear that %(P) is a 
triangulation of M 2 . Moreover, if u,v,w are vertices such that any two are 
the endpoints of an edge, then the interior of the triangle they determine is 
an element of %(P). 

Any triangle in %(P) is a union of triangles in Td t (P) and it follows that 
the angle of any triangle is bounded below by a. From this, we can conclude 
that any such angle is bounded above by (3 = it — la. Therefore, Lemma 1X21 
may be applied to triangles in %(P). 

If u,v are in P and uv is an edge of T dt (P), then the Voronoi cells at 
u and v meet. Since P is 2M-syndetic, the point where these cells meet is 
distance less than 2M from u and v. We conclude that the length of the edge 
uv is less than 4M. It then follows that any edge of %(P) is also of length 
less than AM. 

Using this triangulation, %(P), we define a new tessellation, denoted Tp, 
as follows. The vertex set, Tp, is the collection of incentres, c(t), where t is 
in T^(P). The edge set, Tp, is all c(t)c(t'), where t, t' share an edge. The 
elements of Tp are the polygons with these edges. Each such polygon, t, 
contains a unique point of P \ F, which we denote by P(t). 

One of the nice properties of this tessellation is summarized in the follow- 
ing definition. However, we should make some remarks, since this definition 
anticipates some constructions which occur later. As we modify our tessella- 
tions in section 5, we will have geometric objects which cover the plane, but 
are not precisely polygons. The first problem is that, although the objects 
may even be polygons, we will prefer to think of an edge as the intersection 
of two elements of the tessellation, which may, in fact, be a union of line 
segments. In other terms, we want to have a combinatorial notion of edge 
and vertex, rather than a geometric one. Another aspect which is allowed 



V(p) 
X\P) 
Z?(P) 



P\F, 

{meTj t (P)\u,veT?(P)}, 



{AU!U 2 U 3 I u 1 u 2 ,u 1 u 3 ,u 2 u 3 G % (P)}. 
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by this definition, is that the regions may actually be disconnected unions of 
polygons. 

Definition 3.3. A simplicial tessellation is a collection, T, of compact sub- 
sets ofM? which cover R 2 , have pairwise disjoint interiors and satisfy 

1. ifti, t2, ■ ■ ■ , tk and t[, t' 2 , . . . , t\ are elements such that 

nUu = n; =1 t; ^ 0, 

then 

{ti, t 2 ,..., tk} = {t[, t' 2 , . . . t[}, 

2. if ti, t2, ■ ■ ■ , tk are elements such that for all i, j , U n tj ^ 0, then 

n k i=1 U ^ 0- 

Note that in the following example, ti,t2,^3 fail to satisfy the last condi- 
tion. 




Definition 3.4. Let T be any tessellation o/lR 2 . We say that T has capacity 
C > if each element of T contains a ball of radius C . We say that T is 
^-separated, for K > if, for any two disjoint elements of T , t, t! , we have 
d(t,t') > K. Finally, we define the diameter ofT to be the supremum of the 
diameter of its elements. 

Proposition 3.5. There are constants, b > 0, E > 3, a > 0, such that, for 
any set P contained in M? which is M -separated and 2M-syndetic, we have 
the following. 
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1. Tp is a simplicial tessellation, 

2. each element of Tp is a polygon with at most E edges, 

3. B(P(t),bM) is contained in t, for any t in Tp; in particular, Tp has 
capacity bM, , 

4- Tp is bM -separated, 

5. the angle formed by any two edges of Tp which meet is at least a, 

6. for any u in Tp, there exist ti,t 2 ,t 3 in T P such that B(u,bM) is con- 
tained in t\ U t 2 U t 3 and, for each i — 1,2, 3 ; B(u, bM) n ij is a sector. 

Proof. For the first part, begin by considering the intersection of two distinct 
polygons, ti,t 2 of Tp. It must contain a vertex. Since each vertex is the 
intersection of three regions, t\ and t 2 must be two of them and hence they 
share an edge. By Lemma 1X21 this edge intersects a unique edge of %, which 
must be the edge between P(ti) and P{t 2 ). The first property of a simplicial 
tessellation follows from this. As for the second property, suppose that ti,t 2 
and £3 are three elements, each pair of which meets. We deduce from above 
that there are edges in % between each pair P(ti), P(t 2 ) and P(t 3 ). But 
then, it follows from the construction of T that the triangle these points 
determine is in %. This means that ti,t 2 ,t 3 have non-empty intersection. 

For the second part, we first consider a point u in P. Any edge of its 
Voronoi cell is shared with that another point in P, which must be within 
distance less than 4M from u. The set B(u, 4M) may be covered by a finite 
number of balls of radius M/2, each of which contains at most one point of 
P. So we conclude that the Voronoi cell for u has at most Eq edges, for some 
Eq. Next, suppose v is any vertex of a Voronoi cell. The set of u in P such 
that v is in T(u) is contained in B(v,2M). Again, this ball can be covered 
by a finite number of balls of radius M/2 and so we see that the number of 
u in P with v in T(u) is bounded by some constant D . This implies that 
there are at most D edges containing v. Passing now to the dual Voronoi 
tessellation, Td v (P), each vertex is contained in at most Eq edges and each 
polygon has at most D sides. We next add edges in passing to the dual 
Voronoi triang ulation. The number of added edges at any one vertex is at 
most Dq — 2 in each polygon containing that vertex. This means that a vertex 
contains at most E = E + (D — 2)E = E (D — 1) edges. The passage to 
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% only removes edges, so this bound also holds for %. This implies that the 
number of edges around any polygon of T P is bounded by E. 

The third statement follows immediately from part 3 of 13.21 For part 4, 
consider two elements t and if of Tp which do not intersect. First notice that 
the minimum distance between two polygons in the plane is achieved when 
at least one of the points is at a vertex of its polygon and the other is on an 
edge. Therefore, it suffices to show the distance from any vertex of t to if is 
at least bM. But such a vertex is an incentre for some triangle in T(P) and 
the conclusion follows at once from part 1 of 13.21 

For the fifth part, let t be a polygon in Tp and consider a vertex of t, 
which is the incentre, denoted c(A), of some triangle, A = Auvw, in %(P). 
P(t) is one of the vertices of this triangle, say u. Let A' = Auvw' be another 
triangle in %(P), which shares the edge uv. Its incentre is another vertex of 
t, connected to c(A) by an edge. Let 9 = Zuc(A)c(A'). We shall show that 
sm9 > ^. Since this holds for any pair of vertices of t, we conclude that the 
angle at any vertex of t is at least 2 arcsin(^). Let x be the point where the 
edge uv meets c(A)c(A'), so that 9 = Zwc(A)c(A') = Zuc(A)x. Consider 
the area of the triangle Auc(A)x. It is clearly equal to 

-d(u,c(A))d(c(A),x)sm(0). 

On the other hand, since the distance from c(A) to the line passing through 
u and x is at least bM by Lemma 13.21 this area is greater than or equal to 

-d(u,x)bM. 

We have d(u, c(A)) and d(c(A),x) are at most AM because all the sides of 
A are less than AM. By condition 3 of Lemma \3. 21 d(u, x) is greater than or 
equal to bM. Putting this together, we have 

d(u,x)bM bM-bM _ b 2 

Sm( ^ - d(u,c(A))d{c{A),x) ~ AM -AM = 16 

as desired. 

The last part is an immediate consequence of part 1 of Lemma 13 .21 □ 
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4 (^-regular tessellations of R 2 

The aim of this section is to construct tessellations of IR 2 , satisfying the 
conditions from the previous section, from a free minimal action of Z 2 on a 
Cantor set. 

Let ip be a free minimal action of Z 2 on a Cantor set X. Suppose that for 
each x in X, we have a subset P(x) of R 2 . We say this collection is (^-regular 
if 

1. for any i inX and n in Z 2 , 

P(ip n (x)) = P(x)+n, 

2. if x is in X and K C M 2 is compact, then there is a neighbourhood U 
of a; such that 

P(x') (1 K = P(x) n 

for all x' in U . 

The following result is an easy consequence of the definition and we omit 
the proof. 

Proposition 4.1. Let Y be a clopen subset of X . The family of sets 

P( x ) = {nel?\xe tp n (Y)}, 
for x in X, is ip-regular. Conversely, if P(x) is a ip -regular family, then 

Y = {x G X | G P(x)} 

is clopen. 

We consider a family of tessellations of M 2 which are indexed by the points 
of X, T(x), x G X. We say that this collection is ^-regular if 

1. for any i inX and n in Z 2 , 

T(<p n (x)) = T(x)+n, 

2. if a; is in X and a is in T(x), then there is a neighbourhood U of x such 
that a is in T(x'), for all x' in U . 
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If P is a ^-regular family, we say it is M-syndetic, for some M > 1, (M- 
separated, respectively) if, for each x in X, P(x) is M-syndetic (M-separated, 
respectively). 

Let P(x), P'(x), x G X be two families of subsets of M 2 . We say that P' 
is locally derived from P if there is a constant P > such that, for any x\, x% 
in X, and Ui,v,2 in K 2 , if «i is in P'(xi) and 

(P(arO - m) n 5(0, 5) = (P(z 2 ) - u 2 ) n 5(0, P), 

then w 2 is in P'(x 2 ). In a similar way, we extend this definition replacing 
either P, P' or both with families of tessellations. The following two results 
are easily derived from the definitions; we omit the proofs. 

Proposition 4.2. Let P(x),x G X be a if -regular family of sets. Then the 
family T P ^,x G X of [8. 51 is locally derived from P. 

Proposition 4.3. If P is a if -regular family and P' is locally derived from 
P , then P' is also if -regular. Analogous statements hold replacing P, P' or 
both with families of tessellations. 

Finally in this section, we turn to the issue of the existence of (^-regular, 
separated and syndetic sets for minimal Cantor Z 2 -actions. The proof is not 
new (see |LOj . for example), but we provide it here for completeness. 

Proposition 4.4. Let (X, ip) be a free minimal Cantor 1? -system. For any 
M > 1, there is a clopen set Y C X such that the family 

P(x) = {m G Z 2 | x G <p m (Y)}, 

for x in X, is M-separated and 2M-syndetic. 

Proof. For each x in X, select a clopen set V x such that the sets if rn (V x ),m G 
B(0, M) are pairwise disjoint. These sets form an open cover of X. Select a 
finite set x±, x 2 , ■ ■ ■ , x n G X such that V x ., 1 < i < n cover X. Let Y\ = V Xl 
and for each % > 1, let 

Y % = Y^ U [V Xi \ (U neB(0 ,M)^ n (^-i))] • 

Put Y = Y n and let P(x),x G X, be as in the statement. It is easy to see 
that P is M-separated. It is also easy to check that every point in Z 2 is 
distance at most M from some point in P(x). Since M > 1, it then follows 
that P(x) is 2M-syndetic, for any x in X. □ 
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5 Refining tessellations 



In the last section, we gave a method of producing (^-regular tessellations. 
The next step is to show how we may produce a sequence having larger and 
larger elements (more and more separated) in such a way that each element 
of one is the union of elements from the previous. At the same time, we will 
need several extra technical conditions which will be used later in the proof of 
Theorem 12.51 While we will provide rigorous and fairly complete arguments, 
most of these properties can be seen fairly easily by drawing some pictures. 

Before stating the result, we will need some notation. This will also be 
used in later sections. We are considering a tessellation, T, of the plane by 
polygonal regions, with non-overlapping interiors. Given a point m in I 2 , we 
would like to say that this point belongs to a unique element of T . Of course, 
this is false since the elements overlap on their boundaries. To resolve this 
difficulty in an arbitrary, but consistent way, we define, for any u in M 2 and 
polygon t, 

u e' t 

if, for all sufficiently small e > 0, we have 

u + (e, e 2 ) G t. 
For any subset A C 1R 2 , we define 

An' t = {u e A | u e' t}. 

A comment is in order regarding simplicial tessellations. In the process 
we are about to undertake, we will take unions of polygons, which may be 
disconnected. In addition, a vertex in some polygon may only belong to one 
other element of the tessellation. So we would like to drop the terms 'vertex' 
and 'edge'. Instead, we would like to regard the 'edges' in a combinatorial 
way as the (non-empty) intersection of a pair of polygons. Geometrically, 
this set will be a union of line segments. In a similar way, we would like to 
regard a (non-empty) three-way intersection as a 'vertex'. In fact, such a 
set may not be a single point. Instead, we introduce the following notation. 
For any simplicial tessellation T and 1 < k < 3, we let T k denote the set 
of fc-tuples, (ti, . . . ,tk) in T such that fl* =1 ti is non-empty and U ^ tj, for 
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Theorem 5.1. Let E > 3 be as given in Iff. 51 There exists a sequence of 
if -regular simplicial tessellations %[x\x G X, I > 0, satisfying each of the 
following conditions, for all I > and x in X: 

1. %{x) has capacity m&x{l , E} , 

2. Ti + x(x) is I + diam{Ti) -separated, 

3. each element of %{x) meets at most E (as in \3. 5\) other elements, 

4- if two elements of %{x) meet, then there are exactly two others which 
meet both of them, 

5. each element of %{x) is contained in an element o/7/ +1 (x) ; 

6. if (ti,t 2 ,t 3 ) and (ti,t 2 ,t' 3 ) are in T^^x) with t 3 ^ t' 3 , letting 
J\f 3 (x,ti,t2,t 3 ) denote the set of all (t,t',t") in T^x) such that t C 
t\,t' C t 2 ,t" C t 3 , and Af 2 (x, ti, t 2 , t 3 ) denote the set of all t C t% in 
Ti(x) such that: 

(a) there is t' C t 2 such that (t,f) is in Tf(x), 

(b) for all (t,f) in T?{x), i'c^U t 2 and 

(c) d(t,t 3 ) < d(t,t' 3 ) — diam{Ti), 

we have 

#AT 3 (x,t 1 ,t 2 ,t 3 ) < #A/" 2 (Mi,t 2 ,t 3 ), 

7. for all t and s in Ti + i(x), we have 

2 l #{ n ez 2 n't\ d{n, m 2 \ t) < /} < #(z 2 n' s). 

Proof. Let b, a > be as in 13.51 By 14.41 we may choose a clopen, non- 
empty subset of X such that the associated (^-regular subset of M 2 , denoted 
Pq(x),x G X, is -E/6-separated and 2i?/6-syndetic. We define %(x) = Tp^x)-, 
for each x in X, as in the last section. By l4.2l and 14. 3[ it is tp- regular. By [331 
this has capacity E and satisfies properties 1, 3 and 4 (which are the only 
ones that do not involve %). We also obtain a map, denoted P (x,t), which 
to any x in X and element t in T (x) assigns a point u in the interior of t. 
This function is (^-regular in the following sense: 

1. for x in X and t in %(x), P (ip n (x),t + n) = Pq(x, t) + n, 
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2. for x in X and t in %(x), there exists a clopen neighborhood U of x 
such that for any y in U we have £ in T (y), and -Po(2/> ^) — Pq{ x , t). 



Next, we suppose that we have found a simplicial tessellation %(x),x G X 
satisfying the desired conditions, for some I > 0. Suppose also, that we have 
a point, Pi(x, t), for x G X , t G %{x), which is in the interior of t. Moreover, 
this function is (^-regular in the sense above. Also suppose that, for any x in 
X, the sets {Pi(x,t) \ t G are /-separated. Let Di denote the diameter 

of %. Note that since each element of %{x) contains a ball of radius I, Di > 21. 

Let p = 2D l l+ ,l, . Note that p > 2D, + 1. Fix i in X. We consider, 

r sin(a/2) r — 1 ' 

for any u in IR 2 , the number of points in B(u, 3p) of the form Pi(x,t). For 
such points, the sets B(Pi(x,t),l/2) are non-overlapping and are contained 
in B(u,3p + 1/2). Hence, the number of such points is bounded by some 
constant, which we denote by K\ > 1, depending on I, but not x or u. We 
find a constant M satisfying each of the following: 



noting that in the second inequality, the left hand side is quadratic in M, 
while the right hand side is linear. 

By Proposition 14.41 we may find a clopen set U C X such that the 
associated P(x),x G X is 2M-syndetic and M-separated. We let T P (x),x G 
X be the associated simplicial tessellation and P(x, ■) denote the canonical 
map from Tp{x) to M 2 , as described in the section 3. By Propositions 14.21 
and 14.31 Tp is 99-regular. 

For each x in X, t in Tp(x), we define 



We now define a new tessellation, denoted % + i{x) to be the collection of all t, 
where t is in T P (x). Since T h T P are yj-regular and P/(-, •) is ip- regular in the 
sense described above, this new tessellation is (^-regular. Clearly, condition 
5 is satisfied. 

The first step is to observe that, for any t in Tp{x) as above, each point 
in t is in some element t' of %[x) with Pi(x,t') g' t. As the diameter of if is 
at most Di, it follows that every point of i is within distance D\ of t. 



bM > 4p + 8Kf(A + l) + / > SD t + l + 1, 
(6M) 2 > 2 i+2 (2(/ + D l ) + 2)E(8M + 2(l + A) + 2), 



t = 




i'e^(x),p ; (x,t')e't 
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We next verify that % + i(x) has capacity max{/ + 1,E}. First, each 
element of % + i(x) contains an element of %{x) and hence has capacity E. 
By Proposition I3.5[ each £ in Tp(x) contains the ball B(P(t),bM). As the 
diameter of % is Di, the ball B(P(t),bM — 2D{) is contained in £. Since 
bM - 2Di > 6Di + 1 + 1 > I + 1, it follows that % +1 has capacity I + 1. 

We know that any two disjoint elements, £i,£2 of Tp(x) are separated by 
distance at least bM, by part 4 of Proposition 13.51 From the observation 
above, this means 

d(h, h) > d(h, t 2 ) - 2Di > bM - 2Di > 6D t + I + 1 > I + D h 

We will show that the map sending £ in Tp(x) to £ in Ti + i(x) is a bijection 
which preserves non-trivial (multiple) intersections. The first step in this is 
to observe from the last paragraph that if £1 and t 2 are disjoint, then so are 
ti and t 2 - 

Now, we want to consider the situation that ti,t 2 ,t 3 are three distinct 
elements of Tp{x) with a non-trivial intersection, say at u. We will show 
that t\,t 2 and £3 also have non-trivial intersection. Consider the closed disc, 
D, centred at u with radius p and let C be the boundary of D. Consider any 
s in Tp(x), other than ti,t 2 ,t 3 . By part 6 of Proposition 13.51 the distance 
from any points of D to s is at least bM — p. It follows from bM — p > Di + 1 
that D does not meet s. 

For each i = 1,2, 3, let Ui be the point on the circle in ti where the line 
from u to Ui bisects the angle of ti at u. It follows from 5 and 6 of Proposition 
13.51 the definition of p and some simple trigonometry, that 

d(ui,tj) > psin(^) = 2Di + 1, 

for j ^ i. In fact, this estimate holds replacing Ui with any point on the arc 
of C between Ui and Ui> for j 7^ i, i' . This means that Ui is in tj and no other 
element of % + i(x). Consider the arc of C from ui to u 2 . Arguments similar 
to those earlier show that this arc does not meet £3, nor does it meet any 
elements of Ti + \(x) other than tx,t 2 - The endpoints of the arc are contained 
in t 1 and t 2 , respectively. Since the arc is connected, there exists a point, v, 
on the arc which is in both. Thus, we find a point in ti fl t 2 and in no other 
element of % + i(x). 

Finally, we want to show that £1 n t 2 n £3 is non-empty. Let us assume 
that this intersection is empty. We consider all points inside of C, which lie 
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in more than one of the sets. These are points on the boundary of the tj's, 
which are the union of edges from the first simplicial tessellation, %, which 
is simplicial. Let £ denote these edges. In %, at most three edges meet 
at each vertex. It is easy to see that if our triple intersection is empty, no 
three edges of £ can meet at a vertex. Similarly, any vertex which meets one 
edge of £ , must also meet another. So each vertex of % inside C must meet 
two elements of £ or none. Consider all edges which meet C; these must be 
connected in pairs by path in £ passing through the inside of C. We conclude 
that there are an even number of such edges. 

Now consider the arc of C from u\ to u-i. As noted above, it does not 
meet £3, but begins in t\ and ends in t 2 . It therefore meets an odd number 
of edges which separate ti and t 2 . In a similar way, the other two arcs of C 
also contain an odd number of edges of £. But this means that there are an 
odd number of such edges. This contradiction establishes the desired result. 

We are now ready to show that the map sending t in Tp{x) to t in % + i(x) 
preserves non-trivial intersections. If ti and t 2 have a non-trivial intersection, 
then there is a £3 which meets both of them. The argument above shows that 
ti,t 2 and £3 have non-trivial intersection and so ti and t 2 do also. We have 
already established the converse. We have also established the three-way 
intersection version of this. For the converse for three-way intersections, 
if ti,t 2 and £3 have non-trivial intersection, then each pair has non-trivial 
intersection. Then the same holds for each pair of ti,t 2 and £3. Then since 
Tp(x) is simplicial, ti,t 2 and £3 have non-trivial intersection. This same 
argument shows that % + i(x) has no non-trivial four- way intersections. This 
completes the proof. 

It follows easily from this that % + i (x) is simplicial and that conditions 3 
and 4 hold. Moreover, if t\ and t 2 are two elements of % + i(x) with trivial 
intersection, it follows that t\ and t 2 also have trivial intersection. We have 
then established above that d(ti, t 2 ) > I + Di and so Ti + i(x) is / + diam(T\)- 
separated. 

We next consider condition 6. Begin with ti,t 2 ,t 3 ,t' 3 in Tp(x), so that 
ti,t 2 ,t 3 , t 3 are as in the hypothesis of 6. Let D be the closed disk centred at 
ti H t 2 n £3 with radius p + 2Kf(Di + 1). By part 6 of Proposition 13.51 D is 
contained in t\ U t 2 U t 3 and D H ti is a sector, for i — 1, 2, 3. By the same 
argument as before, we see that D does not meet any element of % + i(x) other 
than ti,t 2 and £3. Consider D fl t\ fl t 2 , which is a line segment of length 
p + 2K?(Di + 1). Consider the interval which begins at distance p from 
ti n t 2 PI t 3 and ends at the boundary of D. Its length is clearly 2Kf(Di + 1). 



25 



Hence, for each k — 1,2, ... , 2Kf, we may place a line segment, denoted L k , 
with length 2Di, perpendicular to t\ F\t 2 , midpoint on t\ Pi t 2 and so that any 
two are distance at least Di + 1 apart. It is an easy geometric argument to 
see that for u in any of these, we have 

d{u,t 3 ) < p+2K?(D l + l) < 

Since d(t 3 , t' 3 ) > bM, we also get d(u,t' 3 ) > ^f-. Therefore, we have 

d(u,t 3 ) < — + Di, 

„ ~, N 3bM „ 
d(u,t' 3 ) > — A- 

An endpoint of L k is in one of ti,tz and is distance D\ from the other. It 
follows that one endpoint of is contained in t\ and the other is contained in 
t 2 . Since Lk is connected, there must be some point on Lk which is contained 
in both ti and t 2 . This point is then contained in some pair (t,t') in T^x) 
with t C ti and t' C l 2 . These are distinct for different h because the L k are 
separated by distance at least Di + 1. Besides, from > ADi, we have 

,/ ~s bM _ 3bM _ ,. r, n 
rf(t, t 3 ) < — + A < — - 3A < d(t, t> 3 ) - D[. 

The remaining properties of these pairs are easily checked from the conditions 
given above. From this we conclude that the second number in condition 6 
is at least 2Kf. Now we show that the first number is at most 2K\{Ki — 1). 
If t,t',t" are as given, then t" C t 3 implies that Pi(x,t") is in t 3 . It follows 
that, letting u be any point of t n t" , 

d{P t {x, t),t 3 ) < d{P t {x, t),u) + d{u, P t {x, t")) < 2D t . 

Similarly, we have 



In addition, we have 



d(P l (x,t'),t 3 )<2D l . 

P,(*,f)efi, Pi(x,t')et 2 , 

d(P,(x,t),*2) < 2D h 
diP^x^M) < 2D h 
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Finally, it is an easy geometric exercise, using the fact that the angles made 
at {u} = t\ H £2 H £3 are at least a, to see that these conditions imply 

P^x^.P^t') E B(u,3p). 

The conclusion follows at once from the definition of K\ and the fact that for 
a given t, t' there are at most two t" which meet both t and if. 

We now consider condition 7. Let t be in Tp(x) and show the condition 
holds for t. We know that t is contained in B(P(x,t),4M) and hence by 
Proposition 13.51 has at most E edges, each of which is of length at most 
8M. If n is in Z 2 n' t and d(n, R 2 \t) < I, then d(n, u) < I + D h for some 
point u on an edge of t. We cover each edge of t by a rectangle of width 
2(Z + D{) and length A + 2(7 + Dj), where A is the length of the edge. These 
rectangles will contain all points n which we consider above. We need to 
estimate the number of lattice points contained in a rectangle in the plane. 
At each such point, place a unit square, centred at the points. As these are 
non-overlapping, the area of their union is equal to the number of points. 
Moreover, each is contained in a rectangle whose side lengths are 2 larger 
than the original. Hence, we see that the number of lattice points covered 
by a rectangle is bounded above by the product of its length plus 2 and its 
width plus 2. Therefore, we have 

#{n G Z 2 n't I d(n,R 2 \t) < 1} < (2(1 + Di) + 2)E(8M + 2(1 + D t ) + 2) 

(bMf 
~ 2 l + 2 ' 

from our choice of M. Since 7^ +1 has capacity 

bM bM bM 

bM-2D t = + 2Di > , 

2 2 2 

s contains a ball of radius which, in turn, contains a square of side length 

+ 1 and hence, it contains at least points of Z 2 in its interior. Thus, 
we have 

2 / #{n e z 2 n' 1 1 d(n, R 2 \ t) < 1} < < #(z 2 n' s). 

As a final point, we define the function Pi + \(x,t) = P(x,t), for all x in 
X, t in Tp(x). Notice that by part 3 of Proposition 13.51 B(P(x,t),bM) is 
contained in t. Since bM > Di + 1, P(x, t) is in the interior of t as required. 

□ 



27 



6 AF-equivalence relations and boundaries 



Here, we want to use our earlier construction of a nested sequence of ir- 
regular tessellations to give a proof of Theorem 12. 51 This needs, first of all, 
an AF-relation. The obvious choice is by using the interiors of the cells in 
the tessellation. These equivalence relations are actually too large. We will 
refine them. The interior of a tile t will be subdivided by considering all t', t" 
such that t,t',t" have non-trivial intersection. For each such triple, we will 
determine a subset of the lattice points in t. Although the construction is 
completely combinatorial, it is reasonable to imagine these sets geometrically 
in the following way: 




At the same time, we also keep track of boundary sets, B 2 along the 
edges and B 3 around the vertices. The first application of the absorption 
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theorem enlarges the equivalence relation along the edge boundaries, the 
second around the vertex boundaries. Although we have not checked all the 
details, it seems likely that all of these constructions can be extended to the 
case of Z d -actions for d > 2. The single missing ingredient is the analogue of 
Proposition 13.51 (and the Lemmas leading to it). 

We begin with our refining sequence of 99-regular simplicial tessellations 
%, I > provided by Theorem 15.11 of the last section. For any x in X, we 
let i(x, •) : %{x) — > Ti + i(x) be the unique function such that i(x,t) D t, for 
every t in %(x). If k > 1, we let i k denote the composition of k functions i 
mapping % to for any I. 

For each x in X, the tessellation %[x) naturally partitions (via £') the 
integer lattice into finite equivalence relations. Each of these classes is in- 
dexed by an element of %{x). However, we need to refine this equivalence 
relation. In our refined relation, each equivalence class will be indexed by 
elements (t,t',t") from T^{x). The union over fixed t',t" will yield the ele- 
ments of Z 2 n't. Some care must be taken so that this is done in a (^-regular 
way. Let T(x),x e X be a (^-regular tessellation. For x in X and any t 
in T(x), we let N(x,t) denote the set of all t' in T(x), including t, which 
intersect t. Consider all possible (t, N(x,t)), where x is in X and t is in 
%(x). We consider (t,N(x,t)) and (t', N(x', t')) to be equivalent if they are 
translates of one another, namely that there is a u in R 2 such that if = t + u 
and N(x',t') = N(x,t) + u. Since T is (^-regular, there are a finite num- 
ber of equivalence classes. We let V be a finite set containing exactly one 
representative of each equivalence class. 

Let (t, N) be in V. For each if ^ t" in iV\ {t} with t D t' n if' non-empty , 
we define b(t, N, t', t") to be any point in Z 2 n' t. These should be chosen to 
be distinct for different ordered pairs t',t". To see this is possible, note that 
for any x, 7~ (x) has capacity E, so each element contains a ball of radius 
E > 3, hence a square of side length E + 1 and so E 2 > 2E points of the 
integer lattice. The result then follows from condition 3 of Theorem 15.11 
Next, we partition the elements of Z 2 n't into sets, Z§(t, N,t' ,t"), indexed 
by the pairs, t',t" as above. These should be chosen so that Zg(i, N,if ,t") 
contains b(t, N, if, t"), for all t', if'. 

Having chosen these items for our representative patterns V, we extend 
their definition by translation as follows. Let a; be in X and (t,t',t") be in 
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T 3 (x). We find the unique n m 1? with (t - n,N(x,t) — n) in V and define 

b(x,t,t',t") = b(t-n,N(x,t)-n,t' -n,t" -n)+n, 
Zl(x,t,t?,f) = Zl(t-n,N(x,t) -n,t' -n,t" -n)+n. 

Further, we define, for each x in X and (t,t',t") in T^(x), 

B 3 (x,t,l/X) = {b(x,t,t',t")}, 

and for each x in X and (t, t') in 7^ 2 (a;), 

Bl{x,t,t') = {b(x,t,t',t") | there is t" such that (t,t',f) E % 3 (x)}. 

We also define analogues of these sets in X by 

Bl = Bl = {^^"\x) | x e X, (t,t',t") E T 3 (x)}. 

Although they have no specific geometric property, we refer to these 
points, b(x,t,t' ,t"), as 'boundary points'. The following Lemma follows at 
once from the definitions and we omit the proof. 

Lemma 6.1. For any x in X, (t,t',t") in % 3 (x) and n inTr, we have 

b(ip n (x),t + n,t' + n,t" + n) = b(x,t,t' ,t") + n, 

B^((p n (x),t + n,t' + n,t" + n) = B%(x,t,t' ,t") + n, 

B%( v n (x),t + n,t' + n) = B%(x,t,t')+n, 

Z 2 (ip n {x),t + n,t' + n,t" + n) = Zg(x, t, t', t") + n. 

Notice that B$ and Bl are clopen because of ^-regularity and Proposition 

m 

Ultimately, we will need to enlarge our AF-equivalence relation by includ- 
ing equivalences between boundary points. We can define these relations as 
follows. We define 

K 3 = {(^Af l t")( a; ) i ^AtO( I )) ) 

(^ t "' t ' t '\x), lf b ^ t '' t "\x)), 
(i P b ^ t '' t "\x),ip b ^ t '- t "\x)) I 

xex, (t,t',t")er 3 (x)}, 

( v b ^ t '' t "\x),i P b ^ t ' t '' t "\x)) | 

xex, (t,t',t")er 3 (x)}. 
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Lemma 6.2. For i = 2,3, K l is a compact open subequivalence relation of 
R<p | B l . 

Proof. That Kq is an equivalence relation follows from the fact that if (t, t', t") 
is an element of Tq(x), then so is any permutation of these three elements 
of %(x). The rest of the proof follows from the continuity of b(x,t,t' ,t"), 
which can be stated as follows. For any x, since T is (^-regular, for any 
(t,t',t") in T 3 (x), there is a clopen neighbourhood U of x such that (t, t', t") 
is in Tq(x'), for all x' in U. Then from the definition of b, we have that 
b(x', t, t', t") = b(x, t, t', t"), for all such x' . It follows at once that Kq is open. 
By allowing x to vary over X, the sets U obtained form an open cover. By 
selecting a finite subcover, it follows quite easily that Kq is also compact. □ 

Next, we assume that we have defined, for some I > 0, sets Zj(x, t, t', t") 
and Bf(x,t,t',t"), for x in X, (t,t',t") in T^x), and Bf(x,t,t'), for x in X, 
(MO m V{x). 

We have a simplicial tessellation Ti+i which refines T\. The next step in 
our construction involves determining the sets 7if +1 (x,t,t',t"). 
For each x in X, we define a function 

and then set 

Z? +1 (z,s,s',s") = |J Z?(x,t,e,lf')- 

i 3 (x,t,t' ,t")=(s,s' ,s") 

To define 13, we consider the sets {i(x, t), i(x, t'), i(x,t")} and i(x, N(x, £)). 
Notice that the first is clearly contained in the second and both contain i(x, t). 
For x in X and t in 7; (re), the facts that T t+ i(x) is diam {% )-separated, by 
condition 2 of Theorem 15 .1[ and is simplicial means that, for any t in %(x), 
i(x, N(x,t)) consists of at most three elements of Ti + i(x). We first consider 
the case that i(x, N(x, t)) contains only i(x, t). Then we define i% (x, t, t', t") = 
(i(x, t), s', s"), where s', s" are any elements of 7; +1 (x) such that (i(x, t), s', s") 
is in Tj^^x). Of course, this must be done in a y9-regular fashion; that is 
the choice depends only on the pattern in % + i(x) around i(x,t), in partic- 
ular, it depends only on i(x, t) and N(x,i(x,t)). Next, consider the case 
i(x, N(x,t)) = {i(x, t), s'}, for some s' 7^ i(x,t). There are two s" such that 
(i(x, t), s', s") is in T^^x) and we let s" denote the one closest to t. In the case 
that they are equidistant from t, either may be chosen, but it should be done 
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in a local way. We then set i 3 (x, t, t', t") = (i(x,t), s' , s"). Next, we consider 
the case that i(x,t) = i(x,t') = i(x,t"), but i(x, N(x,t)) = {i(x,t), s' , s"}, 
for some s', s". It readily follows that (i(x, t), s', s") is in r r£ 1 (x). We then set 
i 3 (x,t,t' ,t") = (i(x,t), s' , s"), in the order so that they appear in clockwise 
fashion. (Any other local rule would work as well.) Next, we consider the case 
{i(x,t),i(x,t'),i(x,t")} = {i(x,t),s'}, while i(x,N(x,t)) = {i(x, t), s', s"}. 
In this case, we set i 3 (x,t,t' ,t") = (i(x,t), s', s"). Finally, we are left to con- 
sider the case that i(x,t),i(x,t') and i(x,t") are all distinct. In this case, we 
set i 3 (x,t,t',t") = (i(x,t),i(x,t),i(x,t")). 

We first establish the following. Its proof is an easy consequence of the 
definition and we omit it. 

Lemma 6.3. 1. If(t,t',t") is inT^{x) and i(x, t), i(x, £'), i(x, t") are all 
distinct, then i 3 (x,t,t',t") = (i(x,t),i(x,t'),i(x,t")). 

2. If (t,t',t") is in T^x) and i(x,t) ^ i(x,t'), then 
i 3 (x, t, t', t") = (i(x, t),i(x, t'), s) for some s in T i+1 (x) . 

3. If (t,t',ti) are in Tf(x) for i — 1,2 and i(x,t) ^ i(x,t f ), then 
i 3 (x,t,t' ',*!) = i 3 (x,t,t',t 2 ). 

For (t,t',t") in T^x) or (t,t') in T^x), we define Bf +1 (x,t,t' ,t") and 
Bf +1 (x,t,t'), respectively, by 

B? +1 (x,t,t',t") = |J Bf(x,s,s',s"), 

i(x,s)=t,i(x,s')=t' ,i(x,s")=t" 

Bf +1 (x,t,t') = |J Bf(x,s,s'). 

i(x,s)=t,i(x,s')=t' 

We transfer these sets to X as follows. For each / > 0, let 

Bf = {<p b {x)\beBf{x,t,t',t"),{t,t',t")eT?{x)}, 
Bf = y\x)\beBf{x,t,t'),{t,t')eT l \x)}. 

Lemma 6.4. Let x be in X and let (t,t',t") be in Tq(x). 

1. For any I > 1, c^ 6 ^,*,*' ',*") in Bf if and only if 

i l (x,t),i l (x,t'),i l (x,t") are all distinct. Moreover, in this case, we have 

b(x,t,t',t") G B?(x,i\x,t),i l (x,t'),i\x,t")). 
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2. For any I > 1, ip b ^ x ^^{x) is in Bf if and only if i l (x,t),i l (x,t') are 
distinct. Moreover, in this case, we have 



b(x,t,t',t") e Bf(x,i(x,t),i(x,t')). 



3. The sets Bf and Bf are clopen. We also have Bf C Bf, Bf +l C Bf 
and Bf +1 C Bf . 

4- For i = 2,3, B} is invariant under K l Q . 

Proof. We prove the first statement by induction on I > (we regard i° as 
the identity map). It is clearly valid for I = 0. Now assume it is true for 
I and suppose that <£> b ( x '*'*' '*")(#) is in Bf +1 . This means that b(x,t,t',t") 
is in Bf +1 (x, s, s', s") for some (s,s',s") in T^^x). Then by definition, 
b(x,t,t',t") is in Bf(x,u,u',u") for some (u,u',u") in T^(x) with i(x,u) = 
s,i(x,u') = s',i(x,u") = s". It follows from the induction hypothesis that 
i l (x,t),i l (x,t'),i l (x,t") are all distinct and b(x,t,t',t") is in 
Bf(x, i l (x, t),i l (x, t'),i l (x, t")). But since the sets Bf(x, w, w', w") are disjoint 
for different (w,w',w"), it follows that (i l (x,t),i l (x,t'),i l (x,t")) = (u,u',u"). 
Then we have 



i l+1 (x, t), i l+1 (x, t'), i l+1 (x, t") are all distinct, then clearly, so are i l (x,t), 
i l (x,t'),i l (x,t"). Then we may apply the induction hypothesis to conclude 
that b(x, t, t', t") is in Bf(x, i l (x, t),i l (x, t'),i l (x, t")). It then follows from the 
definition and the fact that i l+1 (x, t), i l+1 (x, t'), i l+1 (x, t") are distinct that 
b(x,t,t',t") is in B? +1 (x,i l+1 (x,t),i l+1 (x,t'),i l+1 (x,t")). The conclusion fol- 
lows from the definition of Bf +1 . 

The proof of the second statement is completely analogous to the first 
and we omit it. The third statement is clear from the definitions. The last 
part is clear from the definition of Kq and the first two parts which we have 
already established. □ 

We define sub equivalence relations, R[ C iL,, for / > 0, by 



R t = {(^ m (x), <f n (x))\xe X, (t, t', t") e T^x)^, n e Zf(x, t, t', *")}. 



(i ,+1 (a;,*),i ,+1 (a:,0,* ,+1 (^*")) 




and this completes the proof. 



For the converse direction, if 
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Proposition 6.5. For each I > 0, Ri is a compact, open subequivalence 
relation of R^. Moreover, we have Ri C Ri+i- 

Proof. It is clear that Ri is a subequivalence relation of R v . Since we denned 
Z 2 (x,t,t',t") in a ^-regular fashion, Ri is open. Compactness of Ri follows 
from the fact that (x, t, t', t") is a subset of 1? whose diameter is bounded, 
uniformly over all x and (t, t', t"). Finally, since 1/f +1 (x, s, s', s") is a union of 
sets of the form Zf(x, t, t', t"), we have Ri C Ri+i- □ 

We define 

R = Ui>qRi. 

By 16.51 R is an open AF-subequivalence relation of R^. 
We also define 

B 3 = Hi>oBf, 
B 2 = Hi>oBf. 

It is clear that B 3 C B 2 . Moreover, we define the equivalence relations K 3 
and K 2 to be the restrictions of Kq and Kq to the sets B 3 ,B 2 , respectively. 

Proposition 6.6. B 2 is an Stale subset of X for the relation R. 

Proof. We suppose that (^1,^2) is i n R, with x±,X2 in B 2 . We wish to find 
an open subset U of R where the maps r, s are local homeomorphisms and 
such that, for any (x'^x 1 ^) in U, x\ is in B 2 if and only if x' 2 is also in B 2 . 
First of all, we may find L > 1 such that (xi, Xz) is in Rl- Since x\ and X2 
are in B 2 C 5q and since they are equivalent in R C R v , we may find x in 
X, (ti,ti,*i)> (^,^2^2) in r o 3 ( x ) such that 

We also choose a clopen neighbourhood, Ui, of x sufficiently small so that 

is contained in i?^. 

From the regularity of the tessellations %, < I < L, we may also assume 
that the neighbourhood U\ of x is chosen sufficiently small so that, for any 
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x' in Ui, (ti,t[,t'l), (t 2 ,t' 2 ,t 2 ) are in T^{x') and 

b(x, tj , tj ,tj) = b{x , tj , , tj ) , 



for all 1 < / < L, j = 1,2. 

Since (xi,^) are in i?^, we have b(x, t±, t[, t") and b(x, t 2 , t' 2 , t 2 ) are i n 
7j 2 l (x, s, s' , s") for some (s,s',s") in T^(x). By Lemma [6.41 since Xi and x 2 
are in 5 2 , we know that i(x,t\) ^ i l (x,t' l ),i l (x,t 2 ) ^ i(x,t 2 ) for all / > 1. 
In particular, we have 

i L (x,ti) = s = i L (x,t 2 ),i L (x,t[) = s' = i L (x,t 2 ). 

The set U, as defined above, is an open set in R L containing (xi, x 2 ). To 
see this set satisfies the necessary conditions, we let x' be in XJ\ and suppose 
that is in B 2 . From the conditions, we have b(x,ti,t[,t") = 

b(x', ti, t[, t'l) and, for all / > 1, i l (x',tx) ^ i l (x',t[). On the other hand, we 
also have 

i L (x', = i L (x, = s = i L (x, t 2 ) = i L (x', t 2 ), 
i L (x', t'^ = i L (x, t[) = s' = i L (x, t 2 ) = i L (x', t' 2 ) 

From which it follows that 

i\x',ti) = i l (x',t 2 ), 
t l (x',t[) = i l (x',t' 2 ), 

for all / > L. This then implies that 

i l (x',t 2 ) ^i l (x',t' 2 ), 

for all I > L. From Lemma [6.41 we have cp b ( x '^A^'i) (V) is also in B 2 . □ 

Proposition 6.7. K 2 is transverse to R\ B 2 . 

Proof. From part 4 of Lemma 16.41 and Lemma 16.21 K 2 is a compact, etale 
equivalence relation on B 2 . Next, for any y? 6 ^'*'* >* in B 2 , by part 2 
of Lemma 16.41 we have i l (x,t) ^ i l (x,t'), for every I > 1. It follows from 
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part 2 of Lemma 16.31 that is(x,t,t' ,t") = (i(x,t),i(x,t'),ti) and also that 
i 3 (x,t' ,t,t") = (i(x,t'),i(x,t),t[). for some ti,t[. It then follows that 
b(x,t,t',t") is in Zf(x,i(x,t),i(x,t'),ti) while b(x,t',t,t") is in 
Z 2 (x, i(x, t'), i(x, t), t^). Continuing inductively, we see that, for every I > 
1, there are ti,t[ such that b(x,t,t',t") is in Z 2 (:r, i l (x, t), i l (x, t'), t{) while 
b(x,t',t,t") is in Z 2 (x, i l (x, t'), i l (x, t), tj). From this, we see that 
(<^ 6 ^>*>*'>*' )(x), i^ 6 ^'* )(x)) is not in R u for any / > 1. Thus K 2 has trivial 
intersection with R. 

Moreover, if we have another point Lp b ( x < s ' s ' s ) (x) in B 2 such that 
(ip b ( x < s ' s ' s <y9 fe ^' i '* '* '(x)) is in R, then for some I > 1, b(x, s, s' , s") and 
b(x, t, t', t") are in the same set Z 2 (x, u, u', u"). From the argument above, we 
see that u = i l (x,t) = i\x,s),u' = i l (x,t f ) = i l (x,s') and then b(x,t' ,t,t") 
is in Z 2 (x, u', u, u'{) and b(x, s' , s, s") is in Z 2 (x, u', u, u'!^. It follows from 
part 3 of Lemma [6.31 that b(x, s', s, s") and b(x,t' ,t,t") are in the same set 
Z 2 +1 (x, v, v', v"). This shows that the map 

is a bijection between (i?|S 2 ) -ft' 2 and K 2 x B 2 (R\B 2 ), as desired. It is 
easy to verify that it is a homeomorphism. This completes the proof. □ 

Proposition 6.8. B 3 is an etale subset of B 2 for the relation (R \ B 2 ) V K 2 . 

Proof. First, we note that the set 

(R I B 2 ) V K 2 \(R\ B 2 ) 

consists of those pairs ((p b ( x ' s ' s '' s "\x), (p b ( x ' 1 ' >*>*') (x)), where x is in X, (s, s', s") 
and (t, t', t") are in Tq(x) such that Lp b ( x ' s ' s > s )(x), <^W'* >* )(x) are in 5 2 and 
for some L > 0, b(x, s, s', s") and b(x, t, t', t") are in Z|(x, u, u', u"), for some 
(u, u', u") in Tl(x). 

If we also consider the case that Lp b( - X ' s ' s > s )(x) and yj 6 ^'' '*>* )(x) are in 
S 3 , it follows from Lemma 16.41 that i (x,s),i (x,s'),i (x,s") are all dis- 
tinct and b(x,s,s',s") is in Z 2 (x, i z (x, s), ^(x, s'), s")), and also that 
i\x,t'),i l (x,t), and i l (x,t") are all distinct and b(x,t' ,t,t") is in 
Zf(x,i l (x,t'),i l (x,t),i l (x,t")), for all / > 1. It follows that 

i L (x, s) = z L (x, t), i L (x, s') = i L (x, t'), i L (x, s") = i L (x, t"), 
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and hence, 



i l (x, s) = i l (x,t),i l (x, s') = i l (x,t'),i l (x, s") = i l (x,t"), 



for all I > L. 

Now, using the regularity of %, < / < L, we choose a clopen neighbour- 
hood Uq of x such that (s,s',s"), (t,t',t") are in 7^ 3 (x'), for every x' in f/ , 
and 



o(x, s, s , s ) = o[x , s, s , s 



b(x,t,t',t") = b(x',t,t',t' n 



i l (x, s) = i l (x', s) 
i\x, s")=i\x',s") 
i l (x,t')=i l (x',t') 



b(x, s', s, s") = b(x' , s', s, s"), 

b(x,t',t,t") =b(x',t',t,t"), 

i l (x, s') = i l (x', s'), 

i l (x, t) = i l (x' : t), 

i l (x,t") =t l (x',t"), 



for all < / < L and all x' in U . 
We consider 

U = {(^ x ^ s '^\x')^ bix ^^''\x')) | x' G U n B 2 }, 

which is a neighbourhood of our point in (R | B 2 ) V K 2 . If we choose a point 
in U with ( y9 b ( :c ' s ' s ''' 5 ") (V) in _B 3 , it follows that i l (x' , s) , i l (x' , s') , i l (x' , s") are 
all distinct, for all / > 0. We have 

i L (x', s) = i L (x, s) = i L (x, t) = i L (x', t), 

from which it follows that 

i\x',s) = i\x',t), 

for all / > L. Similarly, we have 

i\x\ s) = i l (x', t'),i l (x', s") = i l (x', t"), 

for all I > L and it follows that the second point, ^OM'A*")^') j s a i so j n b z . 
A similar proof holds for pairs in R\B 2 . This completes the proof. □ 



37 



Proposition 6.9. K 3 is transverse to ((R \ B 2 ) V K 2 ) \ B 3 . 
Proof. A typical element of (R \ B 2 ) V K 2 is in one of two forms: 

(^(z,*,*',*")^ ^(wV)^ (^^'^(x), cp b(x ' s '> s > s "\x)) 

for some x in X, (t,t' , t"), (s, s', s") in Tq(x) such that 
b(x,t,t' ,t"),b(x, s, s' , s") are in the same set Z 2 L (x,u,u',u"), for some L > 
and (u, u', u") in T^(x). We consider only the second case, the first is similar. 
If, in addition, we consider points which are in B 3 , then we have 

i L (x,t) = u = i L (x,s),i L (x,t') = vf = i L (x,s'),i L (x,t") = u" = i L (x,s"). 

First, notice that for such a pair, the (V, s, s") cannot be an even permuta- 
tion of (t,t',t") and hence, K 3 has trivial intersection with (R | B 2 ) V K 2 . 
Secondly, if we take the pairs (ip^t )(#), ip^M >* )(#)), which is in K 3 , and 
((pb(x,t,t ,t )( x ^ (pK x > s > s > s as above, it follows that 

( ¥ ,6(x,t",t,f)( a .j j¥ ,6(*.«.-".» , )( a; )) i s in (i? | 5 2 ) V JT 2 , while 
^pb{x,s,s ,s )(x), cp b ( x ' s > s < s \x)) is in K 3 . This establishes the bijection between 
K 3 x B3 (((R | B 2 ) V ^ 2 )|5 3 ) and (((i? | B 2 ) V K 2 )|5 3 ) x fi3 K 3 , at least in 
the second case above. It is clear that this is a homeomorphism. The details 
for the first case are left to the reader. □ 

What remains is for us to show that the orbit relation, R^, is generated, 
as an equivalence relation, by R, K 2 and K 3 . We begin with a lemma. 

Lemma 6.10. Let x be in X . 

1. Let t be in %,{x). The elements Lp n (x),n £ Z 2 fl' t are all in the same 
equivalence class in Ri+i, unless there exists (t, t', t") in T 3 (x) such that 
i(x, t),i(x, t'),i(x, t") are all distinct. In this case, Z 2 fl't is contained in 
the union of Z 2 +1 (x,i(x,t),i(x,t'),i(x,t")) and 
Z 2 +1 (x,i(x,t),i(x,t"),i(x,t')). 

2. Let {t, If , If') beinTffx). For m e Zf(x,t,t' ,t") and n £ Z 2 (x,t,t" ,£'), 
ip n (x) , ip m (x) are in the same Ri+\- equivalence class unless 
i(x,t),i(x,t'),i(x,t") are all distinct. 

Proof. The first fact follows from a close examination of the definition of i 3 , 
noticing that the result depends on t',t" only if i(x,N(x,t)) contains three 
elements of % +1 (x) and the rest of the conclusion follows easily. 
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The second fact also follows from a close examination of the definition 
of z 3 , noticing that the result only depends on the order of t',t" in the case 
i(x,t),i(x,t') and i(x,t") are all distinct. Again the conclusion is clear. □ 

Proposition 6.11. We have 

RV K 2 y K 3 = R ¥ . 

Proof. Let x be in X. We will show that the result holds for the in- 
equivalence class of x. For a fixed r > 0, we define 

n r = lim #{t G Ti(x) | t n B{0, r) ^ 0}. 

First observe that, for any fixed I > 0, the map i(x, ■) is a surjection from 
the set in the expression above for I, to that for I + 1, hence the sequence 
above is a decreasing sequence of positive integers and, in particular, the 
limit exists. Secondly, for I > 2r + 1, by part 2 of Theorem I5.lt %[x) is 
2r-separated. Hence if two elements of %[x) meet B(0,r), then they meet 
each other. Since %{x) is simplicial, it follows that at most three elements 
meet 5(0, r), for large values of /, and hence, n r < 3. Finally, notice that if 
r' > r, then n r > > n r . 

We first consider the case that, for every r > 0, n r = 1. Given any 
n in Z 2 , using the fact that n r = 1, we may find I > such that there 
is a unique t in %[x) which meets -8(0, |n| + 1). From this we conclude 
that 0,n G Z 2 Pi' t. Now suppose that x and (p n (x) are not in the same 
-Rz+i-class. From the first part of I6.10[ we find (t,t',t") in T 3 (x) such that 
i(x, t), i(x, t'), i(x, t") are all distinct and G Z 2 +1 (x, i(x, t), i(x, t'), i(x, t")), 
n G Z 2 +1 (x, i(x, t), i(x, t"), i(x, t')). If (p°(x), ip n (x) are not in the same Ri + k 
class for any k > 1, then by the second part of 16.10} we have i fe (x, t), i h (x, t') 
and i h (x,t") are all distinct, for fc > 1. But then, we may find r' > r 
such that -5(0, r') meets each of t,t',t". And we have -8(0, r') meets each of 
i k (x,t),i k (x,t') and i k (x,t"), for every k > 1, It follows then that ?v = 3. 
As this is impossible, we conclude that x, ip n (x) are in the same Ri+k class 
for some k > 0. Since n was arbitrary, we conclude that the R class of x is 
the same as its -fi^-class. 

Secondly, we consider the case that, for some r, n r = 2, but for all r', 
n T i ^ 3. Let L be such that Tl(x) contains two elements, t and t' which meet 
-8(0, r). As n r . = 2, i L+k (x,t),i L+k (x,t') are distinct for all k > 1. Since the 
sets t and t' are closed and .6(0, r) is connected, t H £' is non-empty. If we 
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write t and t' as unions of elements of T (x), and using the distributive law for 
intersections and unions, we find distinct elements s, s' of T (x) such that s(ls' 
is non-empty, i L (x, s) = t,i L (x, s') = t'. This means that i l (x, s) ^ i l (x, s'), 
for all / > 1. Find s" in %(x) such that (s,s',s") is in Tq(x). The pair 
((p b ( x ' s ' s '' s "\x),ip b ( x ' s '' s ' s "\x)) is in K 2 . Now, let n be in Z 2 . We will show 
that either ((p b ( x < s > s > s \x), tp n (x)) or (ip b ( x ' s ' s ' s \x), (p n (x)) is in i? and this 
will complete the proof. Let r' = max{r, \n\ + 1}. For sufficiently large 
k > 1, 5(0, r') meets only i fc (x, t) = i L+k (x, s) and 2 fc (a;, t') = i L+k (x, s'). Let 
us suppose that n e' i k (x,t) = i L+k (x,s). It follows from exactly the same 
argument as in the first case, that if (p n (x) and (p b ( x ' s ' s '' s "\x) are not in the 
same R equivalence class, then we may find r" such that n r » = 3, which is 
not possible. This completes the proof in this case. 

The final case to consider is that n r = 3, for some r > 0. Find L > 1 
such that Tl{x) has exactly three elements, say t,t',t" which meet -8(0, r). 
Since t),i k (x,t'),i k (x,t") are all distinct, for all k > 1. For 

L > 2r + 1, T L (x) is 2r-separated. This implies that each of the inter- 
sections t nt', t n t" and t' H t" is non-empty, which, in turn, means that 
t fl £' H t" must be non-empty, since Tl(x) is simplicial. Next, we write each 
of t,t',t" as a union of elements of 7o(x) and, using the distributive law 
for intersections and unions, we may find (s, s', s") in Tq(x) with i L (x, s) = 
t, i L (x, s') = t', i L (x, s") = t" . If a is any permutation of {s, s', s"}, the pair 
(ip b ( x ' s > s '' s "\x), y b ^< s )^ s ')'< s "))( x )) is in K 2 V K 3 . It remains for us to show 
that, for any n in Z 2 , there is a cr such that ((p n (x),(p b ( x ' a ^' a ( s ^' a ( s "^(x)) 
is in R. We let r' = max{|n| + l,r}. Since n r / = 3, we may find k > 1 
such that -8(0, r') meets only three elements of T L+k (x) and these must be 
i L + k (x,s) = i k {x,t),i L+k (x,s') = i k {x,t'),i L+k {x,s") = i k (x,t"). Then n 
must be in one of them, say in i L+k (x, s) = i k (x, t). Notice that i L+k (x, s') and 
i L+k (x, s") are both in N(x, i L+k (x, s)), and so from the definition of ^3, we 
see that n is in either Z 2 L+k+l (x, i L+k+1 (x, s),i L+k+1 (x, s'),i L+k+1 (x, s")) or in 
^L+k+i( x ^ L+k+1 ( x ^ s),i L+k+1 (x, s"),i L+k+1 (x, s')). In the former case, n and 
b(x, s, s', s") are both in Z 2 +fe+1 (a;, i L+k+1 (x, s),i L+k+1 (x, s'),i L+k+1 (x, s")) and 
hence (Lp n (x),Lp b<yX,s,s ,s \x)) is in The other case is similar and we 

have (ip n (x),(p b ( x ' s ' s "' s '\x)) is in R L+k+1 . This completes the last case. □ 

We need to show all the hypotheses of the absorption theorem are satisfied 
before proving the main result. 

Proposition 6.12. The AF-relation R is minimal. 
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Proof. We first claim that for any x in X and I > 0, the set 

{neZ 2 I (x,p n (x)) G i? m } 

contains a ball of radius I. The point is in Z 2 n' £ for some t in %{x). If 
there is no (t,t',t") in ^ 3 (x) with i(x,t),i(x,t'),i(x,t") are all distinct, it 
follows from 16.101 that 

{(x,ip n (x)) neZ 2 n't} 

is contained in and the conclusion follows since %(x) has capacity I. 
By Theorem 15.11 in the case that there exists (t,t',t") in T 3 {x) such that 
i(x,t),i(x,t'),i(x,t") are all distinct, see again from 16.101 that is in either 
Z 2 +1 (:r, i(x, t), i(x, t'), i(x, t")) or Z 2 +1 (x, i(x, t), i(x, t"), i(x, t')). Let us sup- 
pose the former. We appeal to condition 6 of I5.1[ using ti = i(x,t),t 2 = 
i(x,t'),t 3 = i(x,t"), we find s in Af 2 (x,t 1 ,t 2 ,t 3 ). Condition 6 of 15.11 and 
Lemma T6. 101 imply that Z 2 n' s is contained in Z 2 +1 (x, ti, t 2 , t 3 ). The conclu- 
sion again follows since %[x) has capacity /. 

We wish to show that the i?-equivalence class of x is dense in X. For each 
/ > 0, we find ni in Z 2 such that (x,(p n (x)) is in -R^+i, for all n in B(ni,l). 
By passing to a subsequence, we may assume that ip ni (x) converges to a 
point, say x', in X. Now let n be in Z 2 . The sequence (p n ' +n (x) converges 
to ip n (x'). For / > \n\, ni + n is in B(ni,l) and so (x,(p Ul+n (x)) is in R. It 
follows that (p n (x r ) is in the closure of the inequivalence class of x. But since 
n was arbitrary, the entire </9-orbit of x' is in the closure of the i?-equivalence 
class of x. Since the <^-orbit of any point is dense, we conclude that the 
^-equivalence class of x is dense in X. □ 

Proposition 6.13. For any R-invariant probability measure fi on X, we 
have 

fi(B 2 ) = fiiB 3 ) = 0. 

Proof. We consider B 2 first, the conclusion for B 3 follows since it is a subset 
of B 2 . We consider {ti,t 2 ,t 3 ) and (ti,t 2 ,t' 3 ) in T 3 +l (x) with t 3 ^ t' 3 . We will 
show that there is a collection of functions, 1 < % < 2 l ~ 2 , 

rn : Bf +1 (x,t 1 ,t 2 ) H Z 2 +1 (x,ti,t 2 ,t3) -> Z 2 +1 (x,ti,t 2 ,t3) 

with pairwise disjoint ranges, and for each i, 

{(^(a;),^W(x)) x6l,nG £? 2 +1 (x, t 1; t 2 )} C 
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Moreover, these may be chosen in a yj-regular way (although Borel is suffi- 
cient). It follows from this, that if /i is any i?; +1 -invariant probability measure 
on X, we have 

« < 2- i+2 , 
and the conclusion follows at once. 

To construct the functions, we proceed as follows. Since Kq is compact, 
there is L > 1 such that, for any x in X, and (s,s',s") in Tq(x), we have 
d(b(x, s, s', s"), b(x, s', s, s")) < L. (Since b(x, s, s', s") and and b(x, s', s, s") 
lie in s and s', respectively, and these sets intersect, the distance between 
them is at most 2diam(%).) Consider I > L + l. If b is a point in Bf(x, t, £'), 
for some (t, t') in T 2 (x), then there is a V in Bf(x, t' , t) with d(b, b') < I — 1. 
It follows that 

Bf(x, t, t') c{nGZ 2 n't| d{n, R 2 \ t) < I - 1}. 

The domain is contained in the union of sets Bf(x, t, t')nZf(x, t, t', t"), where 
(t,t',t") are in T^x) with i 3 (x,t,t' ,t") = (^1,^2,^3)- For our domain to have 
non-empty intersection with such a set requires i(x,t) = tx,i(x,t') = t 2 . 
First consider the case i(x,t") = t 3 . From condition 6 of 15.11 each such 
triples (t,t',t") is in Af 3 (x,ti,t 2 ,t 3 ). The number of such triple is less than 
Af 2 (x,ti,t2,t3). So we may find, for each (t,t',t"), s in J\f 2 (x, t±, t 2 , £3) such 
that this function (which we do not name) is injective. With the observation 
above in the first paragraph and condition 7 of 15.11 we know that 

2 l -^(Bf (x, t, t') n Z 2 (x, t, t', t")) < #(Z 2 n' a). 

This means we may find 2 l ~ 2 injective functions with pairwise disjoint ranges 
from the first set into the second. Moreover, the complement of all their 
ranges still contains at least #(Z 2 n' s)/2 points. For s in Af 2 (x,ti,t 2 ,t 3 ), 
we have d(s,t s ) < d(s,t' 3 ), by definition. Then for any s', s" with (s,s',s") 
in T^x), h(x, s, s' , s") = (£1,^2, £3)- From this, it follows that Z 2 n' s is 
contained in Z 2 +1 (x, t\, t 2 , £3). 

We may write Bf +1 (x, ti,t 2 )r)Z 2 +1 (x, ti,t 2 , £3) as a union of two sets. The 
first is the union of all sets Bf +1 (x,t 1 ,t 2 ) D Z 2 +1 (x, t, t', t"), over all (t,t',t") 
such that i(x,t) = ti,i(x,t') = t 2 ,i(x,t") = t 3 . We have already dealt 
with this part in the proof. The second set is the union of sets of the form 
-B z 2 +1 (a;,ti,t2)n(Z 2 n / t), over all t such that i(x,t) = t x , i(x, N(x, t)) = {ti,t 2 }. 
For any one of these sets, we observe 

Bf +1 {x, ti, t 2 ) n (Z 2 n' t)c{neZ 2 n't\ d{n, R 2 \ t) < I - 1}, 
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and so by condition 7 of Theorem 15.11 

2'- 1 #( J Bf +1 (x,t 1 ,t 2 ) n (z 2 n' t)) < #(z 2 n' t). 

Hence we may define 2 l ~ 2 injective functions from Bf +1 (x, t l5 1 2 ) H (Z 2 n't) to 
Z 2 n' t with pairwise disjoint images. Moreover, these images may be chosen 
to be disjoint from those obtained in the first case. It is clear that all of these 
functions may be locally derived in the appropriate sense. This completes 
the proof. □ 

At this point, we have completed the proof of Theorem 12.51 
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